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(54) Demultiplexer 



(57) A demultiplexer for selectively demultiplexing 
ATM type signals and MPEG type signals received at 
an input of the demultiplexer, the demultiplexer compris- 
ing an MPEG demultiplexer for demultiplexing an MPEG 
transport stream, an ATM section for identifying MPEG 
transport stream data in an ATM type signal, and means 
tor selectively connecting the input to the MPEG demul- 
tiplexer or the ATM section according to whether the re- 



ceived signal is an MPEG type signal or an ATM type 
signal, wherein the demultiplexer comprises a memory 
shared between the demultiplexer and the ATM section 
and the ATM section processes ATM type signals by 
storing the received signals in the memory and providing 
the MPEG demultipiexer with addresses appropriate tor 
the MPEG demultiplexer to retrieve demultiplexed data 
from the memory. 
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Description 

The present invention relates to a demultiplexer, in 
particular for a so-called set top box (STB) for decoding 
digital signals transmitted over a cable and/or satellite s 
network. 

Standards for broadcasting digital video have been 
established in recent years. These standards have uti- 
lised MPEG-2 transport streanDS with audio and video 
compression technologies and data packet formatting io 
(see ISO-IEC 13818-1,2 and 3). The initial implementa- 
tions of digital transmission over networks were to be 
used in "broadcast" transmissions where the same sig- 
nal was to be transmitted to all receivers in the network. 
However, it is expected that "narrowcast" transmissions is 
will be introduced such that a signal is transmitted over 
the network for reception by one receiver only. This tech- 
nique is particularly applicable to so-called "video-on- 
demand". It is therefore necessary to provide set top 
boxes which are capable of receiving both broadcast 
and narrowcast (e.g. Asynchronous Transfer Mode, 
ATM) signals. 

Broadcast (e.g. MPEG-TS) and narrowcast signals 
are encoded in different formats and require separate 
decoders to convert the transmitted signals back to the 2S 
basic MPEG video signal. This is not desirable as it adds 
to the cost of the set lop box and the complexity of man- 
ufacture. As the set top box is intended to be for mass 
production, it is clearly desirable to minimise the cost 
while still providing the facility to receive narrowcast- 30 
type sewices. 

Therefore, according to the present invention there 
Is provided a demultiplexer for selectively demultiplex- 
ing ATM type signals and MPEG type signals received 
at an input of the demultiplexer, the demultiplexer com- 35 
prising: 

an MPEG demultiplexer for demultiplexing an 
MPEG transport stream; 

an ATM section for identifying MPEG transport 40 
stream data in an ATM type signal; and 
means for selectively connecting the input to the 
MPEG demultiplexer or the ATM sectbn according 
to whether the received signal is an MPEG type sig- 
nal or an ATM type signal; wherein 45 
the demultiplexer comprises a memory shared be- 
tween the demultiplexer and the ATM section and 
the ATM section processes ATM type signals by 
storing the received signals in the memory and pro- 
viding the MPEG demultiplexer with addresses ap- 50 
propriate for the MPEG demultiplexer to retrieve de- 
multiplexed data from the memory. 

According to the present invention, there is also pro- 
vided a method of demultiplexing ATM type signals com- 55 
prising; 

storing the signal data in a mennory; 
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examining the stored signal data; 
identifying MPEG transport stream data in the 
stored signal data by means of addresses: and 
recovering demultiplexed MPEG data by retrieving 
appropriate stored data on the basis of said ad- 
dresses. 

In this way, processing efficiency may be dramati- 
cally improved. In contrast to previous proposals, the 
data need not be successively read, processed and re- 
written, since only pointers to the common memory 
need be passed between consecutive processors. Fur- 
thermore, when demultiplexing ATM type signals, both 
processing sections need not operate at full power, 
since some of the processing conducted by the ATM 
section can be made use of by the MPEG demultiplexer 
thereby reducing its operations. Finally, the overall 
memory requirements are reduced. 

Preferably, the demultiplexer Is provided as a single 
integrated circuit. This further reduces the need for in- 
put/output pins In the overall set-top box circuit, 

A specific embodiment of the present invention will 
now be described by way of example with reference to 
the accompanying drawings in which:- 

Figure 1 shows a schematic of the processing stag- 
es of a narrowcast/broadcast receiver 
Figure 2 shows a schematic implementation of the 
present invention; 

Figure 3 shows the format of the transmission sig- 
nals used for narrowcast transmission: and 
Figure 4 shows the signal format used in broadcast 
transmission. 

Broadcast transmissions comprise one or more vid- 
eo signals from which the user may select one signal to 
watch. In this mode the user has no control over when 
and which signals are sent. Therefore, when such sig- 
nals are received at the home terminal, the terminal 
must separate the chosen signal from those signals 
which are unwanted. 

In contrast to this, with a narrowcast transmission, 
the user may have some control over the data being 
transmitted. For example, with the so-called video-on- 
demand system, the user can request a particular pro- 
gram to be transmitted to him over the network. The data 
for this program may be transmitted in a digital channel 
containing the data requested as well as data for other 
users. The home terminal must therefore selectively re- 
trieve the packets of data relating to the program re- 
quested by the user. 

In a system comprising both narrowcast and broad- 
cast signals, the user signals may be combined and 
transmitted In the same channels, requiring additional 
processing to separate the narrowcast and broadcast 
signals. 

It is proposed to encode data from both types of 
source In the same format. A coding format which may 
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be used, and which meets the ISO standard referred to 
above, is the MPEG-2 transport stream (MPEG-2 TS) 

In a broadcast system, the coding of the video sig- 
nals, is achieved by converting the video images into a 
stream of digital MPEG video data. As shown in Figure 
3. this stream of data 1 is then divided into blocks 2 to 
which a header 3 is appended to provide transmission 
blocks of an MPEG-2 transport stream. These blocks 
are then transmitted over the network for reception by 
the home terminal (set top box) of the user 

The coding system used for narrowcast transmis- 
sions is somewhat more complicated and is illustrated 
In Figure 4. The video signals are again MPEG coded 
and this MPEG signal is divided into blocks of data of 
an MPEG transport stream. One or nrK)re transmission 
blocks 4 of the MPEG transport stream are combined 
with a trailer 6 and possibly some additional dummy data 
to form an ATM protocol data unit (PDU) 5, These PDUs 
are then divided into one or more smaller blocks and 
each of these snnaller blocks is provided with a header 
including destination address information. The destina- 
tion address information relates to an address of the in- 
tended recipient or recipients. The resultant boxes with 
headers attached are known as ATM cells and provide 
the data for narrowcast transmission. However, in order 
to transmit the ATM cells over the network without hav- 
ing overly complicated hardware, the ATM cells are fur- 
ther coded using the same format as the MPEG trans- 
port stream to provide a pseudo MPEG transport 
stream. This pseudo MPEG transport stream may be 
transmitted over the network along with the broadcast 
MPEG-TS- 

In order to decode both narrowcast and broadcast 
signals, it is possible to use a system such as that shown 
in Figure 1 . 

The MPEG transport stream or pseudo MPEG 
transport stream signal (Fig. 4(f)) received from the net- 
work is received by the set lop box. The type of signal 
(i,e, broadcast or narrowcast) is determined either on 
the basis of the selected channel (such that certain 
channels contain one or the other type of signal), or by 
passing the signal to a narrowcast/broadcast detector 
whk:h detemnines whether narrowcast or broadcast sig- 
nals are being received. The detector controls the se- 
lector 12 to alter the source of data accordingly. In par- 
ticular, the selector 12 can be controlled to receive data 
directly from the input to the set top box in the case of 
broadcast reception or from an ATM termination and da- 
ta extractoi unit 11 in the case of narrowcast transmis- 
sion. 

The ATM termination and data extraction unit 11 ex- 
tracts the ATM cells (Fig. 4(e))'from the pseudo MPEG 
transport stream, then accordingly routes the ATM cells 
to the appropriate destination address encoded in the 
headers of the ATM cells. Those ATM cells with a des- 
tination address corresponding to the current virtual 
connection have their headers stripped off and the re- 
maining parts (Fig. 4(d)) of those cells are assembled 



into PDUs (Fig. 4(c)). Finally, the ATM termination and 
data extraction unit 11 converts the PDUs back into an 
MPEG transport stream (Fig. 4(b)) representing the sig- 
nal to be passed th^^ough the virtual connection. 

5 Finally, the output from the selector 1 2 is fed to an 
MPEG-2 transport stream demultiplexer 13, possibly via 
a conditional access sub system 1 4. At this stage, where 
the received signal is a broadcast signal, the MPEG-2 
TS demultiplexer separates the required individual pro- 

10 gram from the overall multiplex of programs received. 
Whilst the system shown in Figure 1 is capable of 
receiving both narrowcast and broadcast signals, there 
are a number of drawt)acks associated with it. In partic- 
ular, where the set top box is receiving narrowcast sig- 
nais. the ATM termination and data extraction unit 11 
processes large quantities of data. However, when the 
signal received by a set top box is a broadcast signal, 
the ATM temiination data extraction unit is by-passed 
and therefore not required for processing the signal. In 

20 contrast, where the signal received by a set top box is 
a narrowcast signal, the MPEG-2 TS demultiplexer re- 
ceives from the ATM termination and data extraction 
unit, an MPEG-2 transport stream which contains data 
corresponding to the required video, audk> etc signal on- 

25 ly. Thus the MPEG-2 TS demultiplexer does little more 
than simply pass the data from its input to its output. In 
contrast, when the set top box receives a broadcast sig- 
nal, the MPEG-2 TS demultiplexer has to process the 
received multiplex signal and extract from that the re- 

30 quired signal. This arrangement means that for a given 
narrowcast or broadcast signal one of the ATM termina- 
tion and data extraction unit and the MPEG-2 TS demul- 
tiplexer unit is practically idle whilst the other is process- 
ing a large quantity of data. 

35 There are further inefficiencies in the system in that 
both the ATM termination and data extractbn units and 
the demultiplexer must have their own processing and 
other support functions to process the data. Further- 
HDore. in order to process video signals which may be 

40 fed at very high data rates, it is ineffrcient to have two 
separate stages of processing. This involves storing the 
Incoming data in a buffer, processing it, storing the out- 
put in a second buffer, reading it from the second buffer, 
carrying out the second processing stage and finally 

45 storing this in an output buffer to be fed out of the output 
of the system. At hi^ data rates the read and write times 
of memory devices becomes significant such that it Is 
clearly inefficient to carry out read and write operations 
twice. Consequently the device has a limited data 

so through put or must include faster memory which is ex- 
pensive. 

Figure 2 illustraies a single demultiplexer unit 20 ac- 
cording to an cmbodinDcnt of the present invention. This 
single unit is capable of demultiplexing both MPEG and 
55 pseudo MPEG transport stream. The functional blocks 
shown in Figure 2 represent stages of processing rather 
than physical processing stages. 

The demultiplexer 20 of the illustrated emt>odjment 
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comprises an ATM recovery section 21 which is de- 
signed to recover the ATM cells (Fig. 4(e)) from pseudo 
MPEG transport slreann packets (Fig, 4(f)). It is of course 
possible that a network would transmit ATM packets 
"raw" rather than enibedded in pseudo MPEG transport 
streams as described above. In this case, the ATM re- 
covery section 21 need not be Included or could be by- 
passed. 

An AAL PDU SAR unit 22 operates to recover the 
ATM PDU data. However, unlike the previously de- 
scribed system, the data itself is not transferred between 
the ATM recover/ section 21 and the AAL PDU SAR 
section 22, nor is it passed from the AAL PDU SAR unit 
22 to the following MPEG-2 TS multiplexer 23. 

When the ATM recovery unit 21 forms ATM cells 
(Fig. 4(e)) from the pseudo MPEG transport stream (Fig. 
4(f)) received from the network, the data is transferred 
via bus 24 to a common unit 25 containing a central 
memory. Thus, whereas the previously described sys- 
tem would store the pseudo MPEG transport stream 
(Fig. 4(f)) into a memory and then selectively read that 
data from the memory so as to form the ATM cells (Fig. 
4(e)), this embodiment need only identify the appropri- 
ate parts of the data stored in the central memory cor- 
responding to the ATM cells. In other words, the ATM 
recovery unit 21 need only send address data to the AAL 
PDU SAR unit 22 indicating at what addresses of the 
central memory the data of the ATM cells may be found. 

In the same way, according to this embodiment, the 
AAL PDU SAR unit 22 need not write ATM cells (Fig. 4 
(e)) into a memory, read data from the menriory to form 
ATM packets (Fig. 4(d)), rewrite those packets to the 
memory, read appropriate data to form ATM PDUs (Fig. 
4(c)), rewrite the ATM PDUs and read appropriate data 
to form an MPEG transport stream (Fig. 4(b)). Instead, 
the AAL PDU SAR may merely process the data stored 
in the central memory to identify, by address, those parts 
of the data required for the MPEG transport stream. Of 
course, in processing the data, any additional required 
header data or correction data can be supplied to the 
central memory 25. In this way, by merely transferring 
appropriate control and address data to the MPEG-2 TS 
demultiplexer 23, the MPEG-2 TS demultiplexer may 
merely access the required data from the central mem- 
ory according to the supplied addresses. 

Thus, broadcast signals which are received as 
MPEG transport streams (Fig, 4(b)) are routed directly 
to the MPEG-2 TS demultiplexer 23 via a selection unit 
26 in the same way as described for the system of Figure 
1 . However, when a narrowcast signal Is received as a 
pseudo MPEG transport stream (Fig. 4 (f)), this data Is 
stored in a central memory and successive processing 
through the demultiplexer 20 is achieved by passing on 
appropriate pointers or addresses for that memory, 
thereby avoiding many reading and writing steps of the 
data and transfer of the data itself between successive 
processing units. At each stage, the processing is there- 
fore reduced. In particular, when a narrowcast signal is 
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being received such that the ATM recovery unit 21 and 
the AAL PDU SAR unit 22 have to operate, operation of 
the MPEG-2 TS demultiplexer 23 may be reduced, since 
it need only retrieve appropriate data from that stored in 
5 the memory according to the addresses passed to it 
from the AAL PDU SAR unit 22. 

Although the demultiplexer is described above as 
storing the received data before determining the ad- 
dresses of the appropriate MPEG-TS data, the data may 
10 simply be examined on-the-fly, in other words in real 
time, and the desired data fed to the output and the other 
data directed to decoders in the demultiplexer or dis- 
carded accordingly. 

In the illustrated embodiment, a conditional access 
15 sub system 27 is connected to the demultiplexer 20. 
This is optional and might typically be a coded system 
such that access to certain signals is restricted to par- 
ticular users. 

The system is preferably provided on a single inte- 
grated circuit. This is particularly advantageous In view 
of the advances made by using a single central memory 
for both the ATM and MPEG processing. Furthermore, 
it reduces the overall manufacturing costs and minimis- 
es the number of pins required on the integrated circuit 
for input and output of information. 

Whilst the present invention Is suitable for transmis- 
sion of signals over satellite or cable networks, it is 
equally applicable to other networks such as terrestrial 
broadcast or MMDS. 



Claims 

1 . A demultiplexer for selectively demultiplexing ATM 
type signals and MPEG type signals received at an 
input of the demultiplexer, the demultiplexer com- 
prising: 

an MPEG demultiplexer (23) for demultiplexing 

an MPEG transport stream; 

an ATM section (21) for identifying MPEG 

transport stream data In an ATM type signal; 

and 

means (26) for selectively connecting the input 
to the MPEG demultiplexer (23) or the ATM 
section (21 ) according to whether the received 
signal is an MPEG type signal or an ATM type 
signal; wherein 

the demultiplexer comprises a memory (25) 
shared between the MPEG demultiplexer (23) 
and the ATM section (21 ) and 
the ATM section (21) processes ATM type sig- 
nals by storing the received signals in the mem- 
ory (25) and providing the MPEG demultiplexer 
(23) with addresses appropriate for the M^EG 
demultiplexer (23) to retrieve demultiplexes da- 
ta from the memory (25). 
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2. A demultiplexer according to claim 1. wherein the 
ATM section (21) includes means lor recovering 
ATM PDUs from ATM cells and for identifying the 
ATM PDUs by appropriate addresses lor the mem- 
ory (25). 5 

3. A demultiplexer according to claim 2. wherein the 
ATM section includes means for recovering ATM 
cells from a pseudo MPEG transport stream and for 
identifying the ATM cells by appropriate addresses 
for the memory (25). 

4. Ademultiplexeraccordlngtoclaim 1 . 2or 3, wrtierein 
the ATM section (21 ) and MPEG demultiplexer (23) 
are connected to the memory (25) via a common is 
data bus (24). 

5. A demultiplexer according to any one of the preced- 
ing claims wherein, the demultiplexer is formed as 
a single integrated circuit. 

6. A television decoding apparatus including a demul- 
tiplexer according to any one of the preceding 
claims. 

7. A method of demultiplexing ATM type signals com- 
prising: 

receiving the signal data in a memory (25); 
examining the received signal data; 
identifying MPEG transport stream data in the 
received signal data: and 
outputting demultiplexed MPEG data by selec- 
tively outputting said identified MPEG transport 
stream data. 

8. A method according to claim 7 wherein said method 
includes: 

storing the received signal data; 
examining the stored data; 
' identifying said MPEG transport stream data in 
said stored data by means of an address; 
wherein said demultiplexed data is output on 
the basis of said address. 
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(54) Demultiplexer 



(57) A demultiplexer for selectively demultiplexing 
ATM type signals and MPEG type signals received at 
an input of the demultiplexer, the demultiplexer compris- 
ing an MPEG demultiplexer for demultiplexing an MPEG 
transport stream, an ATM section for identifying MPEG 
transport stream data in an ATM type signal, and means 
for selectively connecting the input to the MPEG demul- 
tiplexer or the ATM section according to whether the re- 



ceived signal is an MPEG type signal or an ATM type 
signal, wherein the demultiplexer comprises a memory 
shared between the demultiplexer and the ATM section 
and the ATM section processes ATM type signals by 
storing the received signals in the memory and providing 
the MPEG demultiplexer with addresses appropriate for 
the MPEG demultiplexer to retrieve demultiplexed data 
from the memory. 
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